Partitioning Algorithms in Vlsi Physical Designs – a Review

Initial electronic design automation is concerned with the design and production of VLSI systems. The next important step in creating a VLSI circuit is Physical Design. Physical design problems are combinatorial in nature and of large problem sizes. Due to its complexity, the physical design is normally divided into various sub-steps. The circuit has to be partitioned to get some (up to 50) macro cells which have to be placed on the chip (floor-planning). In the routing phase pins on the walls of these modules have to be connected. The last step in the physical design is the compaction of the layout, where it is compressed in all dimensions so that the total area is reduced. This survey paper aims at a study on Efficient Algorithms for Partitioning in VLSI design and observes the common traits of the superior contributions.